W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Rozważmy tablicę o wymiarach wypełnioną różnymi liczbami całkowitymi. Na tej tablicy możemy wykonywać następujące operacje:
Powiemy, że dwie tablice są podobne, jeżeli przy pomocy pewnej sekwencji powyższych operacji wykonanych na pierwszej tablicy możemy z niej otrzymać drugą.
Napisz program, który dla danego zestawu par tablic stwierdzi, które pary zawierają tablice podobne.
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę par tablic. W następnych liniach znajdują się opisy kolejnych par tablic.
Opis pary tablic zaczyna się od wiersza zawierającego dwie liczby całkowite oraz () oddzielone pojedynczym odstępem, oznaczające odpowiednio liczbę wierszy oraz liczbę kolumn obu tablic.
W następnych wierszach znajduje się opis pierwszej tablicy. W -tym spośród tych wierszy znajduje się liczb całkowitych () pooddzielanych pojedynczymi odstępami, oznaczających kolejne liczby w -tym wierszu pierwszej tablicy.
W następnych wierszach znajduje się opis drugiej tablicy. W -tym spośród tych wierszy znajduje się liczb całkowitych () pooddzielanych pojedynczymi odstępami, oznaczających kolejne liczby w -tym wierszu drugiej tablicy.
Wszystkie liczby występujące w jednej tablicy są parami różne.
Twój program powinien wypisać na standardowe wyjście wierszy. W -tym z nich powinno znaleźć się jedno słowo "TAK", jeżeli tablice w -tej wczytanej parze są podobne, zaś słowo "NIE" w przeciwnym przypadku.
Dla danych wejściowych:
2 4 3 1 2 3 4 5 6 7 8 9 10 11 12 11 10 12 8 7 9 5 4 6 2 1 3 2 2 1 2 3 4 5 6 7 8
poprawną odpowiedzią jest:
TAK NIE
Wyjaśnienie do przykładu: Pierwsza para zawiera tablice podobne. Aby przetworzyć pierwszą tablicę na drugą, wystarczy zamienić ze sobą pierwsze dwie kolumny, a następnie pierwszy wiersz z ostatnim i drugi wiersz z trzecim.
Druga para zawiera tablice, które nie są podobne. Aby to stwierdzić, wystarczy zauważyć, że zbiory wartości w ich komórkach są różne.
Autor zadania: Marian M. Kedzierski.